package 字符串.easy;

/**
 * @author Lw中
 * @date 2020/9/9 10:01
 */
public class ShiSi {

    /**
     * 最长公共前缀
     * @param strs
     * @return
     */

    public static String longestCommonPrefix(String[] strs) {
        if (strs.length == 0) {
            return "";
        }
        // 获取字符串数组中的第一个字符串
        String ans = strs[0];
        // 遍历字符串数组中的每一个字符串
        for (int i = 1; i < strs.length; i++) {
            int j = 0;
            // 遍历需要对比的字符串的字符和ans字符串的字符比较
            for (; j < ans.length() && j < strs[i].length(); j++) {
                if (ans.charAt(j) != strs[i].charAt(j)) {
                    break;
                }
            }
            // 只要其中有某两个字符串没有公共前缀，就直接返回“”
            ans = ans.substring(0, j);
            if (ans.equals("")) {
                return ans;
            }
        }
        return ans;
    }

    public static void main(String[] args) {
        String[] str = {"flower", "flow", "flight"};
        String s = longestCommonPrefix(str);
        System.out.println(s);
    }

}
